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ABSTRACT. In this manuscript we study type A nilpotent Hessenberg varieties equipped with a natural S 1 - 
action using techniques introduced by Tymoczko, Harada-Tymoczko, and Bayegan-Harada, with a particular 
emphasis on a special class of nilpotent Springer varieties corresponding to the partition A = (n — 2, 2) for 
n > 4. First we define the adjacent-pair matrix corresponding to any filling of a Young diagram with n boxes 
with the alphabet {1,2,..., n}. Using the adjacent-pair matrix we make more explicit and also extend some 
statements concerning highest forms of linear operators in previous work of Tymoczko. Second, for a nilpotent 
operator N and Hessenberg function h, we construct an explicit bijection between the 5 1 -fixed points of the 
nilpotent Hessenberg variety Hess(A r , h) and the set of (h, A jv )-permissible fillings of the Young diagram Ajv- 
Third, we use poset pinball, the combinatorial game introduced by Harada and Tymoczko, to study the S 1 - 
equivariant cohomology of type A Springer varieties S( n _2,2) associated to Young diagrams of shape (n — 2, 2) 
for n > 4. Specifically, we use the dimension pair algorithm for Betti-acceptable pinball described by Bayegan 
and Harada to specify a subset of the equivariant Schubert classes in the T-equivariant cohomology of the flag 
variety jf£ags(C") = GL(n, C)/B which maps to a module basis of (S( n _2,2)) under the projection map 
H^, (3 r £ags(C n )) — > H* 1 (S( n _2,2) )■ Our poset pinball module basis is not poset-upper-triangular; this is the first 
concrete such example in the literature. A straightforward consequence of our proof is that there exists a simple 
and explicit change of basis which transforms our poset pinball basis to a poset-upper-triangular module basis 
for if *j (S( n _ 2j 2) )• We close with open questions for future work. 
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1. Introduction 

The study of Hessenberg varieties is an active field of modern mathematical research. Indeed, Hessen- 
berg varieties arise in many areas of mathematics, including geometric representation theory [8 , 15l H6ll , 
numerical analysis |6j, mathematical physics 11211141 , combinatorics [7], and algebraic geometry [4,5], so it 
is of interest to explicitly analyze their topology, e.g. the structure of their (equivariant) cohomology rings. 
In this paper we further develop the approach, initiated and developed in [1,2, 9 10], which studies the 
topology of Hessenberg varieties through poset pinball and Schubert calculus techniques. 

In this manuscript we focus on the case of nilpotent Hessenberg varieties, and more particularly on 
nilpotent Springer varieties. We begin by briefly recalling the setting of our results; for more details we 
refer the reader to Section[2] Let TV : C" — > C" be a nilpotent operator. Let h : {1, 2, . . . , n.} — > {1, 2, . . . , n} 
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be a function satisfying h(i) > i for all 1 < i < n and h(i + 1) > h(i) for all 1 < i < n. In type A, nilpotent 
Hessenberg varieties can be defined as the following subvariety of Jiags{<C n ): 

Hess(iV, h) := {V. = (0 C Vi C V 2 C • • • C K_ x C V n = C n ) | ATVS C V h{l} for all i = 1, . . . , n}. 

We equip Hcss(iV, h) with a natural 5 1 -action (described precisely in Section|2j induced from the diagonal 
torus subgroup T of U(n,C) acting in the usual fashion on GL(n,C)/ B = Jiags^ 11 ). In the special case 
when the Hessenberg function h : {1, 2, . . . , n} — > {1, 2, . . . , n} is the identity = i for all 1 < i < n, we 
call Hcss(iV, h) a nilpotent Springer variety and denote it by §n- 

Our first two results apply to general type A nilpotent Hessenberg varieties. Let N be a nilpotent n X n 
matrix in Jordan canonical form with weakly decreasing block sizes and let A denote the Young diagra 
(equivalently the partition) with row lengths the Jordan block sizes of N listed in weakly decreasing order. 
In fl7l Theorem 6.1] Tymoczko builds a paving-by-affines of a nilpotent Hessenberg variety Hess(iV, h), 
where the nilpotent operator N is required to be in highest form (see [17, Definition 4.1]). Much topolog- 
ical information about a variety is encoded in a paving-by-affines, so it is useful to build tools for dealing 
with the technical condition that the operator TV be in highest form. Our first contribution is to introduce 
what we call the adjacency-pair matrix, which is an n x n matrix constructed from a filling of a Young 
diagram A with n boxes by the alphabet {1,2,. . . , n}. This then allows us to make more explicit and also 
generalizes a procedure for producing highest forms of linear operators sketched in [17. Section 4]. In par- 
ticular our methods allows us to straightforwardly derive the explicit change-of-basis permutation matrix 
which puts N into any choice of highest form (including that used by Tymoczko in fl7|. cf. Corollary l3.23|l . 
The adjacent-pair matrices also allows us to see precisely the set of permutation matrices which conjugate 
N to highest form (Theorem l3.21[l . The explicit nature of our results allows for other computations related 
to these nilpotent Hessenberg varieties. As an example, we derive in Lemma [3.281 an explicit formula for 
the Lie algebra projection induced by the inclusion of the S 1 subgroup acting on a special case of nilpo- 
tent Springer variety into the diagonal subgroup T of U(n, C) acting on 3 r £ags(C n ). Thus we expect our 
procedure to be useful for future poset pinball analysis of type A nilpotent Hessenberg varieties. 

The affine cells in Tymoczko's paving-by-affines of Hcss(.ZV, h) are in one-to-one correspondence with 
permissible fillings of Young diagrams (defined precisely in Section [4); this is a useful combinatorial enu- 
meration of the affine cells. The correspondence arises since the affine cells are intersections of Hess(iV, h) 
with certain Schubert cells BwB C GL(n,C)/ B = , Jiags{ < C n ). Each such Schubert cell contains a unique 
(coset of a) permutation matrix wB, and each permutation w can be associated to a permissible filling of A. 
Our second contribution is to extend this relationship between the permutations (which in this manuscript 
we think of as S^-fixed points of Hcss(iV, h)) and the permissible fillings as follows. For the purpose of the 
discussion below assume that N is in Jordan canonical form with weakly decreasing block sizes. We define 
for each permutation a G S n a bijection 4>\, a between the set 3i££(X) of fillings of A with the set of permu- 
tations S n (Definition 14.31 . Each <f>\ : a then induces a bijection between the permissible fillings 7FM(X) of 
A and the S^-fixed points of the translated Hessenberg variety Hcss^TVcr -1 , h). In particular this yields an 
explicit formula for this bijection for all the possible highest forms of N in Theorem l3.21l Our results also 
provide proofs of statements quoted in (2|- 

Our third contribution is an explicit construction of a computationally convenient module basis for the 
S^-equivariant cohomologyLl of a special class of type A nilpotent Springer varieties, namely, the 2-block 
(also known as 2-row) nilpotent Springer varieties associated to Young diagrams of the form (n — 2, 2), e.g. 



Here and below we will always assume n > 4, so the smallest Springer variety we consider corresponds to 
the 2 x 2 block 



More specifically, we use the poset pinball methods introduced in [9] and the dimension pair algorithm 

for determining pinball rolldowns described in (2| to construct our combinatorially natural module basis 
for Hg t (§( n _2,2))- Our arguments use our results above on highest forms and the explicit correspondence 

*We use English notation for Young diagrams. 

2 We work with cohomology with coefficients in C throughout, and hence omit it from our notation. 
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between permissible fillings and 5 1 -fixed points of the Springer variety. The module basis is obtained by 
taking images under the natural projection map H^,(3 : £ags(<C n )) — > Hg t (S(„-2.2))/ to be described in detail 
below, of a subset of the T-equivariant Schubert classes in H^(3 r £ags(C n )). A similar analysis by Bayegan 
and the second author in a special case of regular nilpotent Hessenberg varieties [2] yields a poset-upper- 
triangular basis in the sense of J9). In contrast to the results in [2|, in the present manuscript we find that 
the module basis is not poset-upper-triangular; this is the first such example in the literature. In addition, a 
straightforward consequence of our proof is that a simple change of variables yields a module basis which is 
not a poset pinball basis but is poset-upper-triangular. These results provides further evidence for the point 
of view, explained in [9], that geometrically natural GKM-type module bases in equivariant cohomology 
may not always be poset-upper-triangular, but still computationally convenient. 

We now outline the contents of the paper. In Section|2]we provide the necessary definitions and set some 
notation. In Section [3] we define the adjacent-pair matrix and prove results concerning highest forms of 
linear operators. As a simple application we derive the change-of-variable matrix required to describe the 
circle subgroup of T C U{n, C) acting on a translated Springer variety. Section|4]contains our results on the 
bijection between permissible fillings of a Young diagram and the 5 1 -fixed points of Hessenberg varieties. 
Section [5] is a mainly expository section which recalls the terminology and definitions of poset pinball and 
the dimension pair algorithm in |2l|9). In Sections |6] and [7j poset pinball for the case of (n — 2, 2) Springer 
varieties is studied in detail. The small-n cases n = 4 and n = 5 are explicitly computed and recorded 
in Section [6] The main pinball result is in Section where we prove that the dimension pair algorithm 
yields a linearly independent set of classes in Hg t (§(„_2,2)) an d hence a module basis. We close with some 
directions for future investigation in Section[8] 

Acknowledgements. We thank Darius Bayegan, Erik Insko, and Aba Mbirika for helpful conversations 
and interest in this project. We are particularly grateful to Julianna Tymoczko for her ongoing support, as 
well as for finding (and suggesting ways to fix!) errors in an earlier draft of this paper and making many 
excellent suggestions for improving exposition. 

2. Nilpotent Hessenberg varieties and S 1 -actions 

We begin with the definition of the type A nilpotent Hessenberg varieties, of which the nilpotent Springer 
varieties are a special case. We also recall the definition of a circle subgroup of the maximal torus T of 
U (n, C) which acts on any nilpotent Hessenberg variety. Since some of the discussion below applies to any 
nilpotent Hessenberg variety, we present the general definition here. We work exclusively with type A in 
this manuscript and hence omit it from our terminology below. 

Given a nilpotent operator N : C™ — > C™, consider its Jordan canonical form with weakly decreasing 
sizes of Jordan blocks. Let A jy denote the partition of n with entries the sizes of the Jordan blocks of N. 
Throughout this manuscript we identify partitions of n with the corresponding Young diagram. For exam- 
ple, if N : C 5 — > C 5 is the operator with corresponding matrix 

"0 1 0" 

10 



1 



with respect to the standard basis of C 5 , then since the matrix has 2 Jordan blocks of sizes 3 and 2 respec- 
tively, it has associated Young diagram 



which in turn corresponds to the partition Ajy = (3, 2). 

A Hessenberg function is a function h : {1, 2, . . . , n} — > {1,2, ... ,n} satisfying h(i) > i for all 1 < i < n 
and h(i + 1) > h(i) for all 1 < i < n. We frequently denote a Hessenberg function by listing its values in 
sequence, h = (h(l), h(2), . . . , h(n) = n). 

The (nilpotent) Hessenberg variety Hess(7V, h) associated to N and a Hessenberg function h is a subva- 
riety of the flag variety l Jlags( < C n ) = GL(n, C)/B. Recall that 3 r £ags(C n ) is the projective variety of nested 
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subspaces in C'\ i.e. 

?£ags(C n ) = {V. = (X) : C V x C V 2 C • • • C V n -x C F„ = C" such that dimc(V$) = i}. 
Then Hcss(iV, /i) is defined to be the following subvariety of 3lags(C n ): 

(2.1) Hess(7V, h) := {V, 6 Mags(C n ) \ NV t C V^j for all 1 < i < ra}. 

The (nilpotent) Springer varieties^ are Hessenberg varieties for the special case where the Hessenberg func- 
tion is the identity function h(i) = i for all 1 < i < n: 

Definition 2.1. Let N : C™ — > C™ be a nilpotent operator. The Springer variety S jv associated to N is 

defined as 

Sat := {V. E 3£ags{C n ) | NV 4 C ^ for all 1 < i < n}. 

For any g £ GL(n, C), it is straightforward to see that the Hessenberg variety Hess(gNg~ 1 , h) for the 
conjugate gNg^ 1 of N is homeomorphic (in fact, isomorphic as algebraic varieties) to Hess(7V, h), with 
explicit homeomorphism given by translation by g, i.e., 

(2.2) Hess(iV, h) > Hess^A^" 1 , h) 



h h 



■*gh 



where h E GL(n, C) denotes a flag [h] E GL(n, C)/B S J£ags(C"). 

There exists a circle action on any nilpotent Hessenberg variety. Recall first that the maximal torus T of 
U(n, C), identified with the diagonal subgroup of U(n, C), acts on the flag variety < Jlags(^ n ). Consider the 
following circle subgroup of T: 



(2.3) 



S' 1 



t" 









f n-l 






t E C, p|| = 1 } C T C C/(n,C). 



It is shown in |£l Lemma 5.1] that the S 1 of Il2.3b preserves the nilpotent Hessenberg variety Hcss(A^, h) C 
3 r £ags(C n ) when the nilpotent operator N has matrix in Jordan canonical form with respect to the standard 
basis of C". Moreover, the 5 1 -fixed points Hcss(A r , h) s are isolated and are a subset of 3£ags{<C n ) T , the 
T-fixed points of "Jtags(C n ). Using the identification If^ags(C™) T = S„ we henceforth think of S 1 -fixed 
points of Hess(7V, h) as permutations in S n . 

3. Adjacent-pair matrices and highest forms of nilpotent operators 

Suppose given a nilpotent matrix No in standard Jordan canonical form with weakly decreasing Jordan 
block sizes. We think of iVo as a linear operator on C" written with respect to the standard basis of C n . 
As mentioned in Section |2j in addition to the Hessenberg variety Hess(iVo,/i) we may also consider the 
translated Hessenberg varieties Hcss(giVog _1 , h) — g ■ Hcss(iVo, h) for various g E GL(n, C). For the pur- 
poses of poset pinball (discussed in more detail in Section [H) it turns out to be necessary to use conjugates 
aNa -1 where a is a permutation matrix and oNo~ l is in so-called highest form fT7l Definition 4.2]; this is 
because Tymoczko's construction of a paving-by-af fines of a Hessenberg variety Hess (A, h) lTl7l Theorem 
6.1] assumes that TV is in highest form. Motivated by this, in this section we develop a theory which relates 
highest forms of Nq with fillings of the corresponding Young diagram A = \n ■ First we introduce a bijec- 
tion 4>\ : JM(\) — > S„ from the set of fillings 7ilt{X) of A and the permutation group S„ . Secondly we 
associate to each filling T of A a matrix Nt which we call the adjacent-pair matrix of T. The main results 
of this section are Theorems 13.161 and 13.211 Theorem 13.161 observes that the adjacent-pair matrix Nt is pre- 
cisely the conjugate aNoa^ 1 where a = 4>\(T) is the permutation corresponding to T under the bijection (f>\. 
This gives a computationally easy and explicit method for specifying the conjugates of Ao by permutation 
matrices. In Theorem 13.211 we then prove that Nt = erA^cr -1 is in highest form precisely when T arises 
from a certain simple algorithm which we describe below. This yields a straightforward enumeration of all 



In the literature they are also called Springer fibres because they arise as fibres of the symplectic resolution T*3 r fags(C n ) — > Jsf 
where K denotes the subspace of nilpotent matrices in gl(n, C), but we do not need or use this perspective here. 
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permutation matrices a for which aN^a^ 1 is in highest form, and in particular in Corollary |3.25| we give a 
count of the number of conjugates aN^a -1 for a e S n which are in highest form. 

The discussion in this section has several motivations and consequences. Firstly, our results (e.g. Corol- 
lary !3.23t both make explicit and also generalize a procedure for producing highest forms of linear operators 
which is sketched in (171 Section 4, text near Figure 4]. Secondly, our explicit correspondence between cer- 
tain fillings of A and highest forms of Nq allows us to easily determine the permutation a = 4>\{T) (see e.g. 
Example l3.26b and thus make further explicit computations with a. As a sample such computation and for 
use in Section at the end of this section we give a concrete description in coordinates of the conjugated 
circle <rS 1 a~ 1 which acts on the Springer variety S aNoa -i ror -No corresponding to A = (n — 2, 2), as well 
as a computation of the associated Lie algebra projection Lie(T) — > Lie^S'V -1 ). Thus some of the results 
in this section are preliminary to the arguments in the sections below. Third, we believe that the theory 
initiated here of highest forms in relation to Springer varieties is of independent interest; we describe some 
open questions motivated by this theory in Section[8] 

We recall some definitions. 

Definition 3.1. ( lUTl Definition 4.1]) Let X be any m x n matrix . We call the entry a pivot of X if X^ 

is nonzero and if all entries below and to its left vanish, i.e., Xij = if j < k and Xjk = if j > i. 

Moreover, given i, define r, to be the row of X rii i if the entry is a pivot, and otherwise. 
Example 3.2. Let 

"0110" 
5 
10 ' 
3 

Then n = 0, r 2 = 3, r 3 = 2, and r 4 = 4. 

Definition 3.3. ( (i"7l Definition 4.2]) An upper-triangular nilpotent n x n matrix is in highest form if its 

pivots form a nondecreasing sequence, namely r\ < r 2 < • • • < r n . 

Example 3.4. The nilpotent matrix 

0" 



1 

1 


is in highest form since r\ = r 2 = r 3 = 0, r 4 = 2, r 5 = 3, r 6 = 5. 

Recall that a filling of A by the alphabet [n] := {l,2,...,n} is an injective placing of the integers 
{1, 2, . . . , n} into the boxes of A. Following tableaux notation we denote by T a filling of A by [n]. We denote 
by Ji££(X) the set of all fillings of A by [n]. For A a Young diagram with n boxes, we have |£Fi^(A)| = n\. In 
the theory below we use a particular bijective correspondence between 3M{\) and S n . We introduce the 
following terminology. 

Definition 3.5. Let A be a Young diagram. Let T be a filling of A with alphabet [n] for some n e N. By the 
English reading of T we mean the reading of the entries of T from left to right along rows, starting at the 
top row and proceeding in sequence to the bottom row. The word of T obtained via the English reading of 
T is called the English word of T. If A is a Young diagram with n boxes then we define 

(3.1) A : 2t#(A) -> Sn 

where 4>\(T) is the permutation whose one-line notation is given by the English word of T. Finally, if A has 
n boxes then the English filling of A is the filling T such that <f>\(T) is the identity permutation in S n . 

For A a Young diagram with n boxes, it is immediate from the definition that <fr\ is a bijection from 3i££(A) 



N = 
























1 
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Example 3.6. For 





1 


2 


3 


4 




3 


5 


6 


7 


T = 


5 


6 






and T' = 


2 


4 








7 










j_ 









we have that 4>\(T) and <f>\(T') are respectively the permutations (in one-line notation) 1234567 and 3567241. 
Moreover T is the English filling of\ = (4, 2, 1). 

Next we introduce a different reading of fillings which appears in the theory of highest forms and Hes- 
senberg varieties developed by Tymoczko in ft7l (but the terminology we use is new). In particular, this 
reading plays a significant role in our poset pinball methods in Sections [5][7](cf. in particular Theorem |5.3l l. 

Definition 3.7. Let A be a Young diagram. Let T be a filling of a Young diagram with alphabet [to] for some 
n € N. By the rotated English reading of T we mean the reading of the entries of T from the bottom to the 
top along columns, starting at the leftmost column and proceeding to the rightmost column. The word of T 
obtained via the rotated English reading is the rotated English word of T. Let A be a Young diagram with 
n boxes. The rotated English filling of A is the filling T of A with [n] such that its rotated English reading is 
the identity permutation in S n . 



Example 3.8. Suppose that A 



Then the rotated English filling of A is the filling 



3 


5 


6 


7 


2 


4 






1 









Remark 3.9. Note that the rotated English filling is not the same thing as the conjugate of the English filling of the 
conjugate Young diagram. For instance for the A in Example [3U\ the conjugate of the English filling of the conjugate 





1 


4 


6 7 


3 


5 


6 7 


Young diagram A is 


2 
3 


5 


whereas the rotated English filling of X is 


2 
1 


4 





Remark 3.10. In the next section we develop a more general framework in which both Definition 
tion \3.7\ are special cases, but we do not need this perspective here. 



and Defini- 



Given a Young diagram with n boxes and any filling T of A by [n], we now construct a matrix we call 
the adjacent-pair matrix. Our construction is a generalization of a procedure sketched by Tymoczko in fl7l 
Section 4] (see in particular [17, Figure 4]). We begin by defining adjacency in A and in a filling T. 

Definition 3.11. Let A be a Young diagram. We say that two boxes of A are adjacent if the two boxes are in 
the same row, and one box is directly to the left of the other. That is, the two boxes are of the form [ 
within the Young diagram A. Similarly, given a filling T of A, we say that two entries of M are adjacent, or 
that they form an adjacent pair, if they occur in adjacent boxes. 

Example 3.12. For 





1 


2 


3 




4 


5 




T = 


6 







the pairs {1,2}, {2, 3}, and {4, 5} are the adjacent pairs of entries ofT. 

Definition 3.13. Let A be a Young diagram with n boxes and T a filling of A with entries from [n] . Then we 
define the adjacent-pair matrix corresponding to T, denoted Nt, to be the matrix Nt = {aij)i<i.j< n such 
that its (i, j)-th entry is given by 



1 if % and j are adjacent in T and i is left of j , 
otherwise. 
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Example 3.14. Suppose that A 





3 


2 


4 




1 


5 




and that T = 


6 







Then 















1 














1 











1 





































































Remark 3.15. The adjacent-pair matrix Nt corresponding to the English filling of A z's the nilpotent matrix in Jordan 



canonical form corresponding to A. For example ifT = 



1 


2 


3 


4 


5 




G 







then 



1 
1 

1 



The following is a basic computation which relates adjacent-pair matrices to highest forms. Given a 
permutation a G S n by slight abuse of notation we denote also by a its n x n permutation matrix with 
respect to the standard basis of C™, i.e., the matrix with z-th column equal to the standard basis vector e a ^y 

Theorem 3.16. Let N beann x n nilpotent matrix in Jordan canonical form with weakly decreasing sizes of Jordan 
blocks. Let A at be the corresponding Young diagram and let Ln ■ C" — > C™ be the linear operator with matrix 
N with respect to the standard basis o/C™. Let T be a filling on \n with alphabet [n] and a := 4>\{T) e S n the 
permutation given by the English word ofT. Then the adjacent-pair matrix Nt corresponding to T is equal to the 
conjugate aNa^ 1 , i.e., Nt is the matrix of with respect to the basis {e a -i^, . . . , e CT -i(„)}. 

Proof. By the definition of the adjacent-pair matrix, given a Young diagram Aat with n boxes and £ rows, 
Nt contains a 1 in n — I entries, and all other entries are 0. Similarly, an n x n nilpotent matrix N , with 
corresponding Young diagram Aw, contains a 1 in n — l entries and 0's elsewhere, and so does any conjugate 
uNa^ 1 for a a permutation (matrix). 

Now let a,ij denote the (i, j)-th entry of M . The preceding discussion implies that in order to prove the 
proposition it suffices to check that if ay = 1 for some i and j, then the matrix of L with respect to the 
basis {eg— . . . , e^-i^)} also contains a 1 at the (i, j)-th entry. Suppose that ay = 1. By construction this 
means that i and j are adjacent in the filling T with i to the left of j. Hence by definition of the English 
reading the one-line notation of a is of the form a = ■ ■ ■ i j ■ ■ ■ . Suppose that the i occurs at the £-th spot of 
the one-line notation, so <r(£) = i, a{£ + 1) = j. Then cr _1 (i) = £, er -1 (j) =1+1. Since i and j are adjacent, 
we also know that L(eg + i) = ee (cf. Remark l3.15|l or equivalently L{e a -itj\) = e a -i^y This implies that the 
matrix of L written with respect to the basis {e^-i^), . . . , e CT -i(„)} has a 1 in the (i, j)-th entry, as desired. 

□ 

We now wish to determine the set of fillings T such that the adjacent-pair matrix Nt is in highest form. 
Throughout this discussion we use the following assumptions and notation. Let A be a Young diagram with 
n boxes, £ rows, k rows of distinct length, and r columns. If Ai > A2 > • • • > Afc are the distinct row lengths 
of A we let di for 1 < i < k denote the number of rows of A with length A, . Thus the row lengths of A are 



(Ai,Ai 



, Ai, A2, A2, • • • , A2 



1 Afc, Xi 



A fc ) 



do 



with di = £■ We also let (fii > p, 2 > ■ ■ ■ > n r ) denote the column lengths of A. Note /ii 
We begin with some observations about the pivots of an adjacent-pair matrix Nt- 



I. 
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Lemma 3.17. Let Xbea Young diagram with n boxes and T a filling of X by 
ofT. Then each matrix entry in Nt which is equal to 1 z's a pivot of Nt- 



}. Let N T be the adjacent-pair matrix 



Proof. By definition of the adjacent-pair matrix, its non-zero entries are in one-to-one correspondence with 
the distinct adjacent pairs i j which appear in T. Each box of A which is not in the leftmost (i.e. first) 
column of A is the right hand box of precisely one such adjacent pair of boxes. Hence each such 

accounts for precisely one entry of Nt equal to 1. 

By definition of fillings, each entry in T appears only once. In particular this means that for any i £ [n], 
the index i appears at most once as either the right hand box j i or the left hand box i j in an adjacent 



pair in T. Thus by definition of the adjacent-pair matrix there exists at most one entry equal to 1 in each row 
and each column of Nt- Since all other entries are equal to 0, this in turn implies that each 1 that appears 
in Nt is in fact a pivot. □ 

Lemma 3.18. Let Xbea Young diagram with n boxes and T a filling of X by [n]. Let Nt be the adjacent-pair matrix 
ofT. Then Nt is in highest form if and only ifT satisfies the following conditions: 



(a) the leftmost column of X is filled with the integers {1, 2, . . . , p,\ = 

(b) if i\ ji and ii ji both appear as adjacent pairs in T then 

i\ < 42 if and only if j\ < h- 



\, and 



J 



appears as an adjacent pair in T then 



Proof. First suppose Nt is in highest form. By Lemma [3. 171 if 
i-j = i > 0. For j £ [a], the index j does not appear in the right hand box of any adjacent pair in T (so the 
j-th column of Nt is identically 0) precisely when j appears in the leftmost (i.e. first) column of A. In this 
case, by definition of pivots, r, = 0. Since Nt is in highest form we must have n < ri < ■ ■ ■ < r n and in 
particular any rj with rj = must occur before any rj with rj > 0. We conclude that j is in the leftmost 

both 



column of A precisely when 1 



< 



< 



This proves (a). Now suppose 



h 


3i 


and 


«2 


h 



appear as adjacent pairs in T. Then again from Lemma [3 . 1 71 we know rj 1 = ii, r J2 = i 2 . If Nt is in highest 
form then the pivots must be increasing so j\ < j% if an d only if i% < i-x. This proves (b). If T satisfies 
conditions (a) and (b) then reversing this reasoning shows that Nt must be in highest form. □ 

We now describe an algorithm which produces a filling T of A which satisfies certain conditions, starting 
from the data of a filling of the leftmost column of A. As we show in Theorem 13. 21l below, the algorithm 
gives an explicit method for producing precisely those fillings T for which the corresponding Nt are in 
highest form. We follow notation established above. 

(1) Fix an arbitrary filling of the leftmost (i.e. first) column of A with 
the alphabet [fit]. This filling specifies a linear ordering of the rows 
of A. 

(2) For the s-th column of A for 2 < s < r, place the /i s integers 

{(J2t=i Mt) + 1> ■ • • ' St=i ^ n * ne ^ s boxes of the s-th column in 
the linear order specified by step (1). 

Note that, by definition of this algorithm, the filling of the leftmost column completely specifies the rest of 
the filling. 

Example 3.19. If the Young diagram X and the initial filling of its leftmost column are 



(3.2) 



and 



then the algorithm G.2\ determines the rest of the filling to be 



5 










1 










4 








3 








2 





5 


9 


12 


15 


16 


1 


6 


10 


13 




4 


8 


11 


14 




3 


7 






2 









POSET PINBALL, HIGHEST FORMS, AND (n - 2, 2) SPRINGER VARIETIES 



9 



Remark 3.20. Suppose the filling of the leftmost column of A z's given by placing the integer i,for 1 < i < fix, in the 
i-th box from the bottom. Then the filling of X obtained by applying the algorithm 03.2b z's precisely the rotated English 
filling of Definition ^. 71 

We now prove that the fillings T for which Nt is in highest form are precisely those produced from the 
algorithm (13.21 . 

Theorem 3.21. Let Xbe a Young diagram with n boxes and T a filling of X by [n]. Then the adjacent-pair matrix 
Nt is in highest form if and only if the algorithm d3.2b applied to the filling of the leftmost column ofT produces the 
filling T. 

To prove the proposition we use the following lemma. We follow notation established above. 

Lemma 3.22. Let Xbe a Young diagram with n boxes and T a filling of X by [n]. Suppose T satisfies the conditions 
(a) and (b) of Lemma \3.18\ Then the s-th column of X for 1 < s < r contains precisely the integers {(J2t=i A*t) + 

Proof. We argue by induction. Condition (a) already implies the leftmost column is filled with [fix], which 
proves the base case s = 1. Now suppose the first s columns contain precisely the integers {1,2,..., J2t=i A 4 *}- 
Suppose for a contradiction that some element u in {(Ylt=i A 4 *) + 1j • • • i Xtii A 4 *} appears in the f-th column 
for some v > s + 1. Since there are precisely fi s +i boxes in the (s + l)th column, this in turn implies that 
there must exist some u' > J2t=i that appears in the (s + l)th column. Thus there exist adjacent pairs 



h 


v! 


and 


h 


u 



with the properties that 

since u' appears in the (s + l)th column and all entries in the sth column are less than or equal to J2t=i A 4 * 
by assumption, and since u appears in a column strictly to the right of the (s + l)th column. Thus i\ < %2 
but u' > u, which contradicts condition (b). The result follows. □ 

Proof of Theorem EOT] By Lemma T3.18I it suffices to prove that a filling T satisfies conditions (a) and (b) 
of Lemma 13.181 if and only if it arises from B.2t . So suppose T satisfies Lemma l3.18f a) and (b). From 
Lemma [3.221 we already know that the set of entries in each column agrees with that specified by Q.2II , so 
it remains to show that the ordering of the entries also agrees, i.e. that the entries of the s-th column for 
2 < s < r respects the linear order imposed on the rows by the filling of the leftmost column. We argue 
by induction. Suppose s = 2. Then the entries of the 2nd column respect the ordering in the 1st column 



precisely when the following holds: if ix ji and 12 ji are two adjacent pairs with jx , j2 in the 2nd 



column of A then ix < 12 if and only if jx < ]2- But this follows from condition (b). Moreover if this 
condition holds it follows that the linear ordering of the boxes in the 2nd column given by its filling by 
{/ii + 1, . . . , fix + fi%} agrees with that induced by the linear ordering of the rows of A corresponding to the 
filling of the 1st column. Assuming the first s columns are obtained by 13.2b . the same argument as above 
shows that the (s + l)st column must also be filled according to 03.2)1 , as desired. 

Conversely, suppose T is obtained from d3.2fc . By construction T satisfies condition (a). Now suppose 



J i 



and 12 j2 are two adjacent pairs appearing in T. We consider cases. Suppose i\ and 12 appear 
in the sth and s'th columns of T. Without loss of generality we may assume s < s'. Then ix < J2t=i A** 

while %2 > (X^] 1 A*t) + 1 > «i- Thus we wish to show jx < j2- This follows because the adjacency with 
ix and %2 respectively implies that jx is in the (s + l)th column and j2 is in the (s' + l)th column. Since 
s + 1 < s' + 1 an argument similar to that above implies jx < ji as desired. On the other hand suppose 
ix and %2 appear in the same column, say the sth. Then jx and j% appear in the s + 1th column. Suppose 
further that ix appears in the 7'^th row and i 2 appears in the ?*i 2 th row. If ix < 12 then by definition of the 
algorithm ( 13.21 ) the entry in the r^th row of the first column is less than that in the ?*i 2 th row, which in turn 
implies jx < ji- Similarly jx < ji implies i\ < 12- This concludes the proof. 

□ 

The following, asserted in lT7l Section 4, see e.g. Figure 4], is now a straightforward consequence. 

Corollary 3.23. Let Xbe a Young diagram with n boxes and Tre be the rotated English filling ofX. Let a :~ 4>\ (Tre) 
be the permutation given by the English reading of Tre- Then NT nE = aNa^ 1 is in highest form. 
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Proof. Immediate from Theorems l3.16| and |3.21| and Remark |3.20| □ 

We have just seen that each filling T obtained from | |3.2|| yields a conjugate Nt = aNa^ 1 of N in highest 
form. Since a filling given in ( 13.2b is specified by the filling of its leftmost column, there are p\ ! = | many 
such fillings. However, different such fillings T and T" may yield the same adjacent-pair matrix Nt = Nt'- 
The next lemma makes this precise, for the purpose of which we use the following terminology. We say 
a filling T' is obtained from T by a row swap if the entries of 2 equal-length rows of T have been inter- 
changed; more precisely, if both the ath row and the 6th row of A have d boxes and entries 
and 



Ol 



a d 



bi 



respectively, then T' is obtained from T by swapping the ath row and bth row if T' con- 

and the 6th 



tains the same entries as in T in all other rows, and the ath row of T' has entries | b\ 
row has entries 



Ol 



a, j 



Lemma 3.24. Let Xbe a Young diagram with n boxes and let T and T' be fillings of X obtained from \3.2\ . Then 
Nt = Nt< if and only ifT' is obtained from Tby a sequence of row swaps. 

Proof. If T and T 1 differ only by a sequence of row swaps, then T and T" have precisely the same sets of 
adjacent pairs. Thus from the definition of the adjacent-pair matrix it follows that Nt = Nt> ■ Now suppose 
T and T' differ by more than a sequence of row swaps. Since both T and T' are obtained from J3.2b , this 
means that there exists an element s 6 [pi] which appears in T in a row of length d and appears in T" 
in a row of length a", with d ^ d'. Without loss of generality we assume d' > d. We wish to show that 
For this it suffices to show that there exists some adjacent pair 



which occurs in T but 



Nt ± N T > 

not in T' , or vice versa. Consider the entries in the row of T and T" which contain s. By assumption these 
are of the form ai = s a,2 ■ ■ ■ ad and a[ = s a! 2 ■ ■ ■ a' d 
take cases. Suppose there exists an index 1 < i < d for which a. 



respectively where d' > d. We 
7^ a\. Then in particular there exists a 
minimal such, denote it i. Then there is an adjacent pair <2j_i a.j in T and a pair a' i _ 1 a!~ 
a;_i = a' i _ 1 but a, ^ a' ir so Nt ^ Nt>. Now suppose a, = a\ for all 1 < i < d. In particular a^ — u d 

a 'd = a <i a 'd+i i s an adjacent pair in T 1 which does not occur in T. Hence Nt ^ Nt> also in this case. The 
result follows. □ 



in T' where 
= a',. Then 



The following is now straightforward. Recall \i\ = £ is the total number of rows of A and d±, 
the numbers of rows of A of length X%, . ■ ■ , Afc respectively. 

Corollary 3.25. There exist precisely 

11 



, d fe are 



highest forms of N obtained as aNa 1 for a permutation matrix a e S n . 

Proof. There are p\\ = l\ fillings T arising from the algorithm J3.21 . From Lemma [3.241 we know that the 
matrices Nt do not change precisely when the entries in the first column contained in equal-length rows 
are permuted. The d, count the numbers of equal-length rows so the result follows. □ 

Our constructions allow us to do explicit computations. For instance, given the discussion above it is 
straightforward to list the permutation matrices a for which the associated conjugate crNa^ 1 is in highest 
form. For instance, let Tre be the rotated English filling of A. It follows from the results above that the 
permutation a for which aNcr^ 1 is the choice of highest form of N used in [171 Section 4] is precisely 
o := MT). 

Example 3.26. 



Suppose the Young diagram is 



corresponding to the nilpotent matrix N in Example \3A\ Then the rotated English filling is 



3 


5 


6 


2 


4 




1 







and the permutation a such that aNa 1 is in the highest form used in iflTl Section 4] is a = 356241. 
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As another application of our discussion and for use in Section [7] we close this section with a brief dis- 
cussion about the circle action on Hessenberg varieties defined in (|2.3b . Consider the translated Hessenberg 
variety Hcss(criVer _1 , h) where N is in standard Jordan canonical form and a is a permutation matrix. In 
this case the circle subgroup of l|2.3b does not necessarily act on Koss(aNa~ 1 , h). Instead we consider the 
conjugated circle subgroup aS 1 ^ 1 of T, which is easily seen to preserve Hcss(crA r o'~ 1 , h). Here and below 
we consider each such Springer variety to be equipped with this conjugated circle group action, which by 
slight abuse of notation we sometimes denote also by S 1 (instead of aS 1 a~ 1 ). It is immediate that the fixed 
points Hess(crA r cr~ 1 , h) s under the S^-action are isolated and are a subset of S n = 3 r iags(C n ) T ; indeed, 
under the homeomorphism |Z2) the set of S' 1 -fixed points Hess(<7-/V <r _1 , h) sl is precisely the cr-translate 

a • Hcss(iV, h) sl C S n 

of the 5 1 -fixed points of Hcss(iV, h). 

In Section[7|we focus attention on a choice of Springer variety S CT jVcr-i specified by A = (n — 2, 2) with 
nilpotent matrix N and the choice of permutation a determined by the rotated English filling. In this setting 
we give below an explicit computation of the conjugate circle subgroup <rS 1 a~ 1 and also the associated 
linear projection Lic(T)* — > Lie(S' 1 )*. We illustrate with a concrete example. 

Example 3.27. Let A = (4, 2). Then the corresponding matrix in standard Jordan canonical form is 

1 0' 

1 

1 



1 



and the associated permutation determined from the rotated English filling is a = 245613. The standard S 1 in i2.3i 
is then conjugated to the circle subgroup 

~t 2 0" 

t 6 

t 

t 5 

t A 

t 3 



N 



S 1 - aS 1 *- 1 = 



> . 



The corresponding linear projection Lie(T 6 )* = t* — > Lic(S' 1 )* induced by the inclusion S 1 = aS 1 ^ 1 T 6 is 
given by 

(3.3) h h> 2t, t 2 6t, t 3 ^t, 5t, t 5 i-> it, t 6 ^ 3t. 

where t denotes the variable in Lie(S' 1 ) and the t{ the variables in Lie(T 6 ) = M 6 . 

The general computation follows. 

Lemma 3.28. Let n > 4. Let A = (n — 2, 2) and let S 1 denote the standard circle subgroup in j2.3i . Then the 
permutation a determined by the rotated English filling of A is 

er = 24567---n-lnl3 

in one-line notation and the conjugated subgroup aS 1 ^ 1 is given by 

ft 2 



(3.4) 



t" 



t 



CT. 
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Moreover, the linear projection t* — > Lic(S' 1 )* determined by the inclusion of this circle subgroup S 1 = aS x a 1 T 
is given by 

(3.5) ti i — ^ 2t, t 2 i — ^ ni, t 3 i — ^ i, and i fc ^ (n + 3 - for 4 < fc < n. 

Proof of Lemma \!T28\ By definition A is the partition with n — 2 boxes in the first row and 2 boxes in the 

2 4 5 ••• 71 2 77 1 77 

second row. Its rotated English filling is 1 1 1 1 — 1 from which the form of a (obtained 



by the English reading of the above filling) follows. Moreover the inverse of the given a is a 1 = tt, — 
1 ln234--77 — 2. The result follows by computation. □ 

4. S 1 -FIXED POINTS IN HESSENBERG VARIETIES AND PERMISSIBLE FILLINGS 

In this section we give an explicit bijection from the 5 1 -fixed points of Hess(iV, h), for various choices 
of N, to the set of permissible fillings of A at. The last result of the section, Corollary 14.101 is used in 
Sections [50 but the discussion is also of independent interest. Our results further develop some ideas 
in ATI , in which Tymoczko constructs a paving-by-affines of a nilpotent Hessenberg variety Hess(A7, h) 
by using certain Schubert cells. (In fl7l Tymoczko considers more general Hessenberg varieties but we 
focus on the nilpotent case here.) Since each Schubert cell BwB in GL(n, C) contains a unique coset wB 
with 77j a permutation matrix, it follows from her construction that there is a unique such w associated to 
each of the affine cells in her paving of Hcss(7V, h), which in turn can be encoded in a filling of a Young 
diagram [171 Theorem 7.1]. Our main result in this section, Theorem 14.71 is another interpretation of this 
bijection; our main contribution is to make more explicit and precise the bijective correspondence between 
the permissible fillings of Ajy and the cosets wB for w a permutation matrix which lie in Hess(crA f cr _1 , h) 
(thought of as S^-fixed points of Hess(crA^cr _1 , h)) for different choices of conjugates aNa^ 1 . We also refer 
the reader to [2] for related discussion; in particular, Corollary l4.10l proves a claim used in [2. Section 2]. 

We begin by defining permissible fillings following (13l . 

Definition 4.1. Let A be a Young diagram with 77 boxes and h : {1, 2, . . . , 77} — > {1, 2, . . . , 77} a Hessenberg 



function. A filling of A is a (h, A)-permissible filling if for every horizontal adjacency k j we have 
k < h(j). (When the h and A are understood from context we sometimes omit the (h, A) from terminology 
and refer simply to permissible fillings.) 

Remark 4.2. In the context of Springer varieties, for which h(j) = j for all j, the condition k < h(j) becomes k < j. 
Thus in this case permissible fillings are precisely the row-strict fillings. 

Given A and h, we denote by 

VFiU{\ h) C JM{\) 

the set of permissible fillings of A. Let N be a nilpotent n x n matrix in Jordan canonical form with cor- 
responding Young diagram A, and let h : {1, 2, . . . , 77} — > {1, 2, . . . , n} be a Hessenberg function. Our goal 
is to construct an explicit identification between Hessenberg fixed points Hess(cr-/Vo- -1 , h) and permissible 
fillings 7FM(\, h) for any permutation matrix a. 

As a first step we define an identification between S n and $M(\) which depends on the choice of per- 
mutation a. Recall that <j>\ : IMiX) — > S n is the mapping given by the English reading of a filling. 

Definition 4.3. Let a be a permutation in S n and A a Young diagram with n boxes. Consider the filling 
(f)^ 1 (a) of A corresponding to a via the English reading. The filling (f>~^ 1 (er) specifies a linear ordering on the 
boxes of A. Define the map 

(4.1) 4>x, a : nU{\) -> S n 

by associating to any filling T of A the permutation whose one-line notation is the reading of the entries of 
T with respect to the linear ordering given by (j)^ 1 (er). 



Example 4.4. Suppose A = (3, 2, 1) and a = 253416. Then 





2 


5 


3 


is the filling 


4 


1 






6 







so for the filling T = 



4 


1 


6 


2 


3 




■ r j 







the reading 4>\. a {T) would yield 346215. 
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Remark 4.5. By definition the mapping <f>\ t id corresponding to a = id the identity permutation coincides with the 
map 4>\ obtained via the English reading. Similarly the permutation a for which (j>\^ a (T) is the rotated English 
reading is precisely the permutation corresponding under <fi\ to the rotated English filling of X. 

Remark 14.51 shows that both the English and the rotated English readings of 3M(\) are special cases of 
0A,er- The point of Definition 14.31 is to emphasize that other choices, corresponding to different choices of 
translated Hessenberg varieties, are possible. We need the following lemma. 

Lemma 4.6. Let Xbea Young diagram with n boxes and a, r e S n . Then 

Proof. This follows from the definition of 4>\_ a and the fact that multiplication by a on the right re-orders 
the entries in the one-line notation for r precisely by replacing the i-th entry r(i) by r(a(i)) for all i. □ 

The main theorem of this section is the following. We consider Hess(<7-/V<7 -1 , h) s to be a subset of S n 
and TFM(\) to be a subset of 1M{\). 

Theorem 4.7. Let N be an n x n nilpotent matrix in Jordan canonical form with weakly decreasing sizes of Jordan 
blocks with respect to the standard basis o/C and let h : {1,2, ... ,n} — > {1,2, ... ,n} be a Hessenberg function. Let 
yFM{\, h) denote the corresponding set of permissible fillings of A. Let a e S„ and denote by Hcss(crA r cr _1 , h) the 
associated the nilpotent Hessenberg variety equipped with the S 1 -action described in Section^ Then the assocation 

(4.2) $ A , CT : w ^ ^(w- 1 ) 
defines a bijection from Ress(aNcr~ 1 , h) sl to TFi££(\, h). 

In the proof of Theorem 14.71 we use the following terminology. Suppose h : {1, 2, . . . , n} — > {1, 2, . . . , n} 
is a Hessenberg function. We define the Hessenberg space H corresponding to h to be the subspace of 
Ql(n, C) defined by 

(4.3) H :={X e Ql(n, C) | X tj = if i > h(j)} 
where Xij denotes the (i, j)-th entry of the matrix X. 
Example 4.8. Suppose h = (2, 3, 4, 4). Then 

H = {Xe [(4, C) | X 3A = X 4 ,i = X 4 , 2 = 0} = 

where the * denotes free variables. 

It is straightforward to reformulate the definition l!2.1b of Hessenberg varieties as follows: for a given 
Hessenberg function h with corresponding Hessenberg space H , 

(4.4) Ress(N,h) = {[<?] e GL(n, C)/B\ g~ 1 Ng e H}. 
In particular, the S^-fixed points of Hcss(A^, h) are precisely 

(4.5) Hess(AT, hf 1 {w e S n \ w^Nw e H}. 
We use the following lemma. 

Lemma 4.9. Let Xbe a Young diagram with n boxes and h : {1,2, ... ,n} — > {1,2, ... ,n} a Hessenberg function 
with corresponding Hessenberg space H. Let T be a filling of A by the alphabet [n] and let M be then x n matrix 
obtained by applying the adjacency algorithm to T. Then 

T is (h, A) -permissible AI e H. 

Proof. By definition of the adjacency algorithm, the (i,j)-ih entry of M is non-zero precisely when i j 
occurs in the filling of T. Hence by definition of H the matrix AI is in H precisely if, for all such adjacent 
pairs (i, j) in T, we have i < h(j). This is exactly the definition of a (h, A) -permissible filling. □ 



* ★ ★ ★ 

* ★ * * 
* * * 
0** 



CflI(n,C) 
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Proof of Theorem \4~7\ We first prove the claim for the special case a = id. In this case <f>\ ^ — 4>\ (cf. Re- 
mark l4~5l l and we wish to show that the association w i-> $>\id(w) := (j)^ {w~ x ) defines a bijection between 
Hess{N,h) s and 9Fi££(X,h). Since taking inverses is a bijection on S n and <p\ is also a bijection from 
3M(\) to S n , the content of the claim is that a permutation w is in Hess(iV, h) s precisely when the filling 
is permissible. Recall from J4.5|l that 

w G Hcss(iV, hf 1 <=> w^Nw G H. 

By Theorem |3.161 the matrix w~ 1 Nw is precisely the adjacent-pair matrix for the filling (j)^ 1 (w 1 ). The claim 
now follows from Lemma |4.9l 

The claim for $a.<t for arbitrary a G S n follows from the special case $A,;d because 

Uess(aNa-\h) sl = a • Hcss(iV, hf 1 

and 

where the last equality uses Lemma l4~6l This completes the proof. □ 

The following is used below in Sections |5]|Zl as well as in ||2). Given a Young diagram A with n boxes, 
denote by Tre the rotated English filling of A. 

Corollary 4.10. Let N be ann x n nilpotent matrix in Jordan canonical form and weakly decreasing sizes of Jordan 
blocks with respect to the standard basis ofC n and let h : {1,2, ... ,n} —> {1,2, ... ,n} be a Hessenberg function. 
Let ?FM(X,h) denote the corresponding set of permissible fillings of X. Let a = <j)\{TRE) be the permutation 
corresponding to the rotated English filling of X. Then 

(4.6) $ A , CT : w h-> -^(u^ 1 ) 

is a bijection from Hess(crA r cr~ 1 , h) 5 ' 1 to 7FM{\, h). 

5. Bettt-acceptable pinball and linear independence 

For the rest of the manuscript we restrict attention to nilpotent Springer varieties, i.e., the case in which 
the Hessenberg function is the identity function h(i) = i for all 1 < i < n. In this section we recount for 
the convenience of the reader several ideas developed in (2H9) which are used in the next two sections in 
the study of a special class of nilpotent Springer varieties. First we recall the dimension pair algorithm 
introduced in [2J which associates to each 5 1 -fixed point in a nilpotent Hessenberg variety a permutation 
in S n - We also recall the interpretation of the algorithm in terms of the poset pinball game introduced 
in |9j. More specifically, in the case of nilpotent Springer varieties, the algorithm has an interpretation as 
producing the output of a successful game of Betti poset pinball, as is shown in |2j Proposition 3.6]. We 
keep exposition brief and refer the reader to Q for details. 

We begin with the definition of dimension pairs for the special case of the identity Hessenberg function 
h(i) = i. 

Definition 5.1. Let A a Young diagram with n boxes and T a permissible filling of A. The pair (a, b) is a 
dimension pair of T if the following conditions hold: 

(1) b > a, 

(2) b is either 

• below a and in the same column, or 

• anywhere in a column strictly to the left of the column of a, 
and 

(3) if there exists a box with filling c directly adjacent to the right of a, then b < c. 
For a dimension pair (a, b) of T, we will refer to b as the top part of the dimension pair. 

Example 5.2. Let X = (2, 2). For the permissible filling 



the dimension pairs are {(1,2), (3, 4)}. 
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Given a permissible filling T of A, denote by DP T the set of dimension pairs of T. For each integer £ with 
2 < £ < n, define 

(5.1) x e :=\{(a,£)\(a,£)eDP T }\. 

We call the integral vector x = (212,2:3, . . . ,x n ) the list of top parts of T. To each such x we associate a 
permutation in S n as follows. As a preliminary step, for each £ with 2 < £ < n define 



S£-iS£-2 ■ • ■ sg- Xe if X£ > 
1 if x e = 



where Si denotes the simple transposition (i, i + 1) in S n and 1 denotes the identity permutation. We define 
an association x ^ w(x) e S„ by 

(5.2) w(x) := u 2 (x)w 3 (x) • • ■ u„(x) e <S„. 

With the terminology in place we now recall the dimension pair algorithm introduced in [2]. Suppose 
N is a nilpotent n x n matrix in Jordan canonical form and weakly decreasing sizes of Jordan blocks, with 
corresponding Young diagram A. Following notation in Section [4] denote by Tre the rotated English filling 
of A and let a := 4>\(!Tre) be the permutation such that Nhf '■= crNa^ 1 is the choice of highest form of N 
used in IH71 Section 4]. 

Definition of roi£ : Sf^ S n : 

(1) Let w S Ress(Nhf, h) sl and let 4>x] T ( w ~ 1 ) be its corresponding permissible filling. 

(2) Let DP^ X '"^ W ) be the set of dimension pairs in the permissible filling 4'x 1 a { w ~ 1 )- 

(3) For each £ with 2 < I < n, set 

x e ~\{(a,£) | (a,£)eDP^ w ^}\ 

as in (|5.1b and define x := (x2, ■ ■ ■ , 

(4) Define ro££(w) := (w(x)) -1 where w(x) is the permutation associated to the integer vector x defined 
in||521l. 

We call ro££(w) the rolldown of w, following terminology introduced in |9). The idea motivating the 
dimension pair algorithm is that we can interpret the association w ^ ro££(w) as a result of a game of 
poset pinball, defined in |3 Section 3]. A poset pinball game starts with the data of an ambient partially 
ordered set, a rank function i on the poset, and a designated subset of the poset (called the initial subset); 
in our setting these are the permutation group S n equipped with Bruhat order, rank function I : S n — > Z 
given by Bruhat length, and the Springer fixed points S% hf respectively. The Betti pinball version of the 
game then proceeds by assigning to each element of &% hf a permutation in S n satisfying certain conditions 
(see (9j Section 3] for details), one of which concerns the Betti numbers of §N hf - We recall the following 
result of Tymoczko (reformulated in our language). Although in [17) Tymoczko deals with a more general 
situation we state her result only for the special case of Springer varieties. The statement assumes that Nh / 
is in the highest form corresponding to the rotated English filling of Definition 13. 71 

Theorem 5.3. ( fi"7l Theorem 1.1]) Let N h f : C" — > C" be a nilpotent matrix in highest form chosen as above and 
let A := \N hf - Let &N hf denote the corresponding nilpotent Springer variety. There is a paving by (complex) affine 
cells of$jM hf such that: 

• the affine cells are in one-to-one correspondence with &% h , and 

• the (complex) dimension of the affine cell C w corresponding to a fixed point w G Sf^ h is 

(5.3) dim c (C™) = | J DP^>~ 1 )| 
where a = (f>\(T RE ). 

In particular, Theorem 15.31 implies that the odd Betti numbers of §N hf are 0, and the 2fc-th even Betti 
number is precisely the number of fixed points w such that \DP^^ ( w ^ | = k. In this sense the dimension 
pairs in the permissible fillings <j>~^ a {w^ 1 ) contain the data of the Betti numbers of §N hf - One of the rules of 
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the Betti pinball game (see |9. Section 3] and [2, Section 3] for more details) is that for every k > 0, k £ 
we must have 

' ' roll{w) | w e Ylcss{N hfl h) sl with i{roll(w)) = fcj 

where bk denotes the 2fc-th Betti number of §N hf • By the definition of roll : % S N] f — > S n this condition is 
satisfied. It is shown in [2, Proposition 3.8] that the association w i-> roll(w) also satisfies the other necessary 
conditions to be interpreted in this context as an outcome of a successful game of Betti poset pinball. 

For any u e S ni define the class p u := tt(<t u ) to be the image of the classical equivariant Schubert class 
a u € H^(3 : lags( ( C n y) under the projection 

(5.4) it : H^lag S (C n )) -+ H* sl (S Nhf ) 

induced by the inclusion of groups S 1 ^ T and the ^-equivariant inclusion of spaces §N hJ ^ Jlags(C n ). 
In analogy with the terminology in [2, 10], we refer to the images p u as Springer Schubert classes. 

One of the goals of poset pinball is to build explicit module bases for equivariant cohomology rings. In 
the context of nilpotent Hessenberg varieties, one method by which to do so is to find an appropriate subset 
of the Hessenberg Schubert classes p u (defined analogously to the Springer Schubert classes above) which 
form a module basis for H'^ (Hess(Nhf, h)). To show that a subset is a basis, we must in particular show 
that the subset is linearly independent. Using the fact that equivariant Schubert classes satisfy 

(5.5) a v (w) = if w ¥ v 

for all w, v e S n , it follows that if the rolldowns roll(w) of the Hessenberg fixed points satisfy the poset- 
upper-triangularity condition 

(5.6) roll(w) < u <^ w < u 

for all w, u G §jv h ,/ then the corresponding Hessenberg Schubert classes are linearly independent (9] Section 
2]. In [2] the results of the dimension pair algorithm is studied in detail for a special case of regular nilpotent 
Hessenberg varieties Hcss(iV, h). In this case it turns out that the set of permutations {roll(w)} w£ - t i CBS ^ N ^si 
satisfy the poset-upper-triangularity property i5.6} (see [2, Theorem 4.1]). Combining this poset-upper- 
triangularity with the fact that the rolldowns obtained by the dimension pair algorithm are compatible 
with the Betti numbers of Hess(A r / l /, h) |2[ Lemma 3.6], it then follows from [9. Proposition 4.14] that 
the corresponding Hessenberg Schubert classes {proU(w)} we n css ^N ms 1 form a (pt)-module basis for 
H* sl (Hcss(7V, h)) 12 Proposition 3.9]. 

However, it turns out that in the (n — 2, 2) Springer variety case studied in detail below, the rolldowns 
{roll(w)} w gS i coming from the dimension pair algorithm are not necessarily poset-upper-triangular, as 

W N hf 

we show below, so we cannot apply [9, Proposition 4.14]. Instead it requires further analysis to determine 
that the classes {p ro u(w) l^ggsi are linearly independent; this is the content of Section[7|below. Once linear 

W N hf 

independence is established we use the following proposition to conclude that the set {p ro «(u>)},„ eS si is a 

W N hf 

module basis. 

Proposition 5.4. Let N : C™ — > C" be a nilpotent operator in standard Jordan canonical form with weakly decreasing 
Jordan block sizes with corresponding Young diagram A. Let S N hI be the Springer variety corresponding to the highest 
form Nhf := aNcr^ 1 where a is the permutation corresponding to the rotated English filling of A, equipped with the 
S 1 action defined in 03.4b . Let roll : S^ h/ — > S n be the dimension-pair algorithm defined above. Suppose the classes 
{ProU{w) I w e &N hf } are linearly independent in H* 1 (S Nhf ). Then the set {p ro u( w ) \ w £ &fr hf } of Springer 
Schubert classes form a (pt)-module basis for the S 1 -equivariant cohomology ring Hg X (§ N hf )- 

Proof. Since roll : &ff h , — > S n represents a possible outcome of a successful game of Betti poset pinball 
by |2] Proposition 3.7] the assertion follows from [9, Proposition 4.13]. □ 

Remark 5.5. The (n — 2, 2) Springer variety example studied here is the first example in the poset pinball literature 
of an instance of successful Betti pinball which does not yield a poset-upper-triangular basis. 

Finally we briefly recall the injectivity results in equivariant cohomology which computationally sim- 
plify the proof that the Springer Schubert classes are linearly independent. The next proposition follows 
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from known results about the topology of Springer varieties [16[ and a standard argument in equivariant 
cohomology (see e.g. |9, Remark 4.11 and Proposition 6.2]). 

Proposition 5.6. Let N : C" — > C" be a nilpotent operator in standard Jordan canonical form with weakly decreasing 
Jordan block sizes with corresponding Young diagram X. Let § N hf be the Springer variety corresponding to the highest 
form Nhf ■= crNa^ 1 where a is the permutation corresponding to the rotated English filling of X, equipped with the 
S 1 -action defined in l|3.4ll . Then the inclusion i : §ff h <^-> §N hf induces an injection in S 1 -equivariant cohomology 

^^(^^^(C)- ^(pt)= cm- 

The above proposition implies that a Springer Schubert class p u in H sl (S N hf ) can be specified by t* (p u ), 
which we view as a vector of polynomials in C[t] with coordinates indexed by the fixed points S% hJ • Fol- 
lowing notation of [2,9, 10], we denote by p u (w) the to-th coordinate of i* (p u )- The next result, which we 
use later, is straightforward. 

Proposition 5.7. Let N, X,§N hf be as above. If the columns of the matrix 

[PtoU(w){u)) w ggl 
N hf 

(where the variable w is the index of the columns and u the index of the rows) are linearly independent over H sl (pt) = 
C[t], then the set of Springer Schubert classes {p r oii(w)} we§ si is linearly independent. 

W N hf 

6. SMALL-n CASES: n = 4 AND n = 5 

In this section and Section [7| we restrict attention to the nilpotent Springer varieties corresponding to 
Young diagrams of the form (n — 2, 2) for n > 4. In this setting we denote by S(„_2.2) the Springer variety 
SiVfcf corresponding to the nilpotent matrix Nhf '■= crNa~ l in highest form with associated Young diagram 
(n — 2, 2) where a is the permutation corresponding to the rotated English filling of (n — 2, 2). The goal, as 
explained in Section|5j is to prove that the dimension pair algorithm produces in this case a module basis for 
Hg! (§(„_2,2))- To this end we concretely compute the Springer fixed points, associated permissible fillings, 
dimension pairs, and rolldowns for the cases n = 4 and n = 5, i.e. for the Springer varieties corresponding 
to the Young diagrams 



















and 









We also explicitly check in these cases that the corresponding Springer Schubert classes are poset-upper- 
triangular and hence linearly independent. The inductive argument we give in the next section requires the 
n = 4 case as its base case. We choose to additionally explicitly compute and record the n = 5 case because 
it suggests the outline of the general inductive argument. 

Below we present two tables of data. The columns correspond to the following: 

• w: an 5 1 -fixed point in the Springer variety S(„-2.2)- 

• w^ 1 : the inverse of w. 

• perm filling: the permissible filling ^^.(u^ 1 ). 

• dim pair: the dimension pairs of the permissible filling. 

• deg: the number of dimension pairs of the permissible filling (equivalently, the cohomology degree 
of the associated Springer Schubert class). 

• w(x) the permutation associated to the list x of "top parts" of the dimension pairs. 

• ro££(w): inverse of w(x), and by definition of the dimension pair algorithm, the rolldown of w. 

Example 6.1. Let n = 4 and Xn = (2,2). The following table records the data outlined above. Part of these 
computations are also contained in HT3l f. 

From this table it can be seen explicitly that the only Springer fixed point w in §(2,2) with ro££(w) ^ w is 
w = 2413. Moreover it is straightforward to check that the rolldown 1423 ofw = 2413 is not Bruhat-less than any of 
the other Springer fixed points. These facts together imply that these Springer fixed points and associated rolldowns 
satisfy the poset-upper-triangularity property 

(6.1) roi£(w) < uo> w < u 
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TABLE 1 . Dimension pair data for the Springer variety §(2,2) • 



w 


w 1 


perm filling 


dim pair 


deg 




ro££(w) 








z 


I 

4 












1234 = e 


1234 




1 

_L 


Q 
O 










1234 


1234 = e 








1 


4 












2134= si 


2134 




2 


3 




{(1,2)} 


1 


2134 


2134= si 








3 


4 












1324 = s 2 


1324 




1 


2 




{(2,3)} 


1 


1324 


1324 = s 2 








2 


3 












1243 = s 3 


1243 




1 


4 




{(3,4)} 


1 


1243 


1243 = s 3 








1 


3 












2143 = sis 3 


2143 




2 


4 




{(1,2), (3,4)} 


2 


2143 


2143 = sis 3 








1 


2 












2423 = S1.S3S2 


3142 




3 


4 




{(2, 4), (2, 3)} 


2 


1342 


2423 = S3S2 



for all fixed points w, u. By an argument identical to J2J Lemma 4.4] which uses the poset-upper-triangularity prop- 
erty (|5.5b of the equivariant Schubert classes {cr w }wes n , this implies that the Springer Schubert classes {p r oU(w)} weS si 

are poset-upper-triangular and hence linearly independent and a H* sl (jpt)-module basis for H sl (8(2,2))- 

We have just explicitly checked that in the case n = 4, the dimension pair algorithm interpreted in terms 
of Betti pinball produces a module basis of H s% (§(2,2))- We now compute the n = 5 case and relate it to the 
n = 4 case, thereby illustrating the outline of the general inductive argument. 

Example 6.2. Let n = 5 and A = (3, 2). Suppose T is a permissible filling of (3, 2) where the entry 5 is in the top 
row. Since the rows in a permissible filling are increasing this means that the 5 occurs in the rightmost box of the top 
row ofT. Deleting this box yields a valid permissible filling of (2, 2) which therefore occurs in the previous n = 4 
example. For permissible fillings T of this form the corresponding fixed point w and its rolldown are easily seen to be 
identical to those obtained in the previous example (viewed as elements of S$ instead of Sa via the usual embedding 
S4 S5). Hence the permissible fillings in the n = 5 case which do not occur in then = 4 case are precisely those 
for which the entry 5 is in the bottom row. There are four such permissible fillings as may be seen in the table below. 

We claim that, as in the n = 4 case, the rolldowns satisfy the condition (|6.11 , which then implies by the same 
argument that the corresponding Springer Schubert classes are poset-upper-triangular and hence linearly independent 
and a module basis. To prove this claim it suffices to check l l6.lt /or those w for which roil{w) / w. We check each 
case by hand. 

For w = S1S3S2 with roll(w) = s 3 s 2/ we see that ro££(w) < S3S4S1S2 and ro££(w) < S3S4S1S2S3. Since also 
w < S3S4S1S2 and w < s3S4Sis 2 s 3/ the claim holds in this case. Next observe that the last four fixed points in the 
above table are linearly ordered with respect to the Bruhat order, i.e. 

S3S4 < S3S4S1 < S3S4S1S2 < S3S4S1S2S3- 

In the case ofw = S3S4 we have ro££(w) = S4. Moreover 54 is not Bruhat-less than any of the fixed points occurring 
in the n = 4 case and is Bruhat-less than all of the last four fixed points, so the claim holds in this case. Similarly, the 
rolldowns for the last three fixed points satisfy 

ro££(s 3 s 4 si) = s 4 sx s 3 s 4 , ro££(s 3 S4,SiS 2 ) = s 4 s 2 -ft S3S4S1, ro££(s3S 4 s 1 s 2 S3) = s 4 s 3 </: s 3 s 4 s 1 s 2 , 

so the claim holds in all cases. This proves the claim and hence that the Springer Schubert classes are poset-upper- 
triangular in then = 5 case and hence a modide basis, as desired. 

7. A POSET PINBALL MODULE BASIS FOR (n - 2, 2) SPRINGER VARIETIES 

The main result of this section is that the dimension pair algorithm produces a set of Springer Schubert 
classes {p ro u(w)} w& gs^ which are a module basis, in the case of (n — 2, 2) Springer varieties for any n > 4. 

We have the following. 
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TABLE 2. Dimension pair data for the Springer variety §(3,2) • 



w 


w 1 


perm filling 


dim pair 


deg 




roUiyS) 








Q 
I 


4 


5 












12345 = e 


12345 




1 
1 


q 










12345 


12345 = e 








1 


1 

4 


5 












21345 = 81 


21345 




9 


Q 
O 






I 


21345 


21345 = 81 








*> 
O 


1 

4 


5 












13245 = s 2 


13245 




1 
1 


9 




1(2 3)) 


I 


13245 


13245 = s 2 










q 



5 












12435 = s 3 


12435 




1 
1 


1 

4 




1(3 4)) 


I 


12435 


12435 = s 3 








1 


q 



5 












21435 = sis^ 


21435 




9 


1 

-± 




1(1 2) (3 4H 

IV- 1 -! ~/i V J , ^7 J 


2 


21435 


21435 = S1S3 








1 


2 


5 












24135 = S1S3S2 


31425 




3 


4 




{(2,3), (2,4)} 


2 


13425 


14235 = S3S2 








2 


3 


4 












12453 = S3S4 


12534 




1 


5 




{(4,5)} 


1 


12354 


12354 = s 4 








1 


3 


4 












21453 = S3S4S1 


21534 




2 


5 




{(1,2), (4, 5)} 


2 


21354 


21354 = s 4 si 








1 


2 


4 












24153 = S3S4S1S2 


31524 




3 


5 




{(2, 3), (4, 5)} 


2 


13254 


13254 = s 4 S2 








1 


2 


3 












24513 = S3S4S1S2S3 


41523 




4 


5 




{(3, 4), (3, 5)} 


2 


12453 


12534 = S4S3 



Theorem 7.1. Let n > 4. Let iV : C" — > C™ be a nilpotent operator in standard Jordan canonical form with 
weakly decreasing Jordan block sizes n — 2 and 2. Let Nhf ■= crNa^ 1 be the choice of highest form of N where 
a is the permutation corresponding to the rotated English filling of (n — 2, 2). Let §( n _2,2) be the Springer variety 
corresponding to Nhf equipped with the S 1 -action defined in 113.41 . Let rott : §^_ 2 2 \ ~ * $n be the function defined 
by the dimension-pair algorithm. Then the columns of the matrix 

with entries in Hgx (pt) = C[t] are linearly independent over (pt). (Here w is the variable indexing the columns 
and u the index of the rows.) In particular, the Springer Schubert classes {p ro ee(w) } w£§ si ^ form a Hg! (pt)-modide 

basis for the equivariant cohomology ring Hg X (§(„_2,2)) of the Springer variety. 

Remark 7.2. The above theorem extends the subregular Springer case (which corresponds to Young diagrams of shape 
(n — 1, 1)), for which it was shown in J[9j that the set of Springer Schubert classes obtained by the dimension pair 
algorithm is poset-upper-triangular, so in particular linearly independent. (Although the results in 1(9} are not phrased 
using the terminology of this paper it is straightforward to see that the classes used in {9j agree with those arising 
from the dimension pair algorithm. ) 

Since the rows are increasing in a Springer permissible filling, we can naturally decompose the set of 
(n — 2, 2) permissible fillings into two subsets: namely, those for which the largest entry n occupies the 
top row, and those for which n occupies the bottom row. As observed in Example 16.21 above, when n is in 
the top row, the permissible filling obtained by removing the rightmost box in the top row is a permissible 
filling for the Young diagram (n — 3, 2), corresponding to the smaller Springer variety S( n _3,2). This sets us 
up for an inductive argument. Since we have already seen in Section[6]the linear independence for the cases 
n = 4 and n = 5, we start the induction start at n = 6. We begin with a preliminary lemma generalizing the 
observations made in Example l6.2l 

Lemma 7.3. Let n > 6. Let N, Nhf,§r n -2,2) ana * ro ^ be as in Theorem \7?l\ Then 

• there are precisely n — 1 permissible fillings of (n — 2,2) with n in the bottom row, 

• then — I such permissible fillings, their corresponding Springer fixed points w, and their rolldowns ro££(w) 
are precisely those listed in the table below, 
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• these n — 1 Springer fixed points are linearly ordered with respect to Bruhat order, i.e. 

(7.1) S3S4 • • • S„_ 2 S„_i < S3S4 • • • S n _ 2 S„_lSi < • • • < S3S4 • • • S„-2Sn-l«lS2 • ' • S n _ 3 S n _ 2 . 



TABLE 3. Dimension pair algorithm data for the Springer fixed points in S^_ 2 2 ) corre- 
sponding to permissible fillings with n in the bottom row. 



vf 


w 1 


w 


v h f 




2 


3 


4 




?i-l 




1 2 n 3 4- • ■ 


S3S4 ■ • ' S n - 2 S n -i 


Sn-l 


1 


n 








1 


3 


4 




n — 1 




2 1 n 3 4- • • 


S3S4 • • • S n -2S n -lSl 


Sn-lSl 


2 


n 








1 


2 


4 




n — 1 




31ti24--- 


S3S4 ■ ■ ■ S n -2S n -lSlS2 


S n -lS2 


3 


n 








1 


2 


3 




n — 1 




4 1 n 2 3- • 


S3S4 • • • S n -2S n -iSiS 2 S 3 


S n -lS3 


4 


n 
















1 


2 


• ■ ■ n — 3 n — 2 


n - 1 1 n 2 3 ■ • ■ 


S3S4 ■ • • S„_ 2 S n _iSiS 2 • ■ • S„- 3 S n _ 2 


Sn-lS-n-2 


n — 1 


n 





Proof of Lemma 1731 Since the Springer permissible fillings are precisely those which are row-strict, it is im- 
mediate that the permissible fillings listed in the table are precisely those with n in the bottom row. In 
particular there are exactly n — 1 such permissible fillings as claimed. Moreover, it follows from the defi- 
nition of <px,cr (which corresponds to the rotated English reading) that the one-line notation of the w^ 1 are 
those given in the table. Explicit computation also verifies that the following expressions in the simple 
transpositions are indeed reduced word decompositions of the w^ 1 : 

• 1 2 71 3 4 • • • = s„_is„_ 2 • • • S4S3 

• 2 1 n 3 4 • • • = sis„_is„_ 2 • • • s 4 s 3 

• 3 1 71 2 4 • • • = s 2 sis„_is„„ 2 • • • S4S3 

• 4 1 71 2 3 • • • = s 3 s 2 sis„_is n _ 2 • • • S4S3 

• : 

• 7i-lln23--- = s„_ 2 s„_i • • • s 2 sis„_is„_ 2 • • • S4S3, 

from which it follows that the w are those given in the list. For k with 1 < k < n — 1, the definition of 
dimension pairs implies that the permissible filling with k and n in the bottom row contains as dimension 
pairs {(1, k), (n — 1, 71)} for 2 < k < n — 1 and {(n — l,n)} for k = 1. From this it follows from the definition 
of w(x) that roU(w) is as given in the table. Finally, from the given reduced word decompositions and the 
definition of Bruhat order we obtain (771} as desired. □ 

Before proceeding with the proof of Theorem 17.11 we briefly recall the Billey formula for computing 
restrictions a v (w) of Schubert classes a v at some w in S n . We use the formulation given in ATI . Let on 
denote the simple root i; — t^+i and S; the operator on H^(pt) which multiplies by c^. 

Theorem 7.4. ( 01 Theorem 4], also cf. jflHf ) Suppose I is a reduced word expression for w e S n . For each v e S„ 
we have 

(7.2) ^H=x;n(^ [ieJlr 0' 1 

jci iei 

where the sum is over reduced subwords J of I with product v, the notation a[ iSJ ' means that en is included only if 
i 6 J, and ri is the reflection corresponding to Si. 

We record the following fact, used in the proof below, which follows straightforwardly from the Billey 
formula. 



POSET PINBALL, HIGHEST FORMS, AND (n - 2, 2) SPRINGER VARIETIES 



21 



Fact 7.5. Suppose v, w £ S„ with v < w in Bruhat order. Suppose there exists a decomposition w = w' ■ w" 
for w',w" G S„ where v < w' and, for all simple transpositions such that Si < v, we have si ^ w" . Then 
a v (w) = <r v (w'). 

As explained in Section|5J we need to compute the restrictions p ro u(w) (u) for w, u Springer fixed points. 
Since p ro u( w ) is by definition the image of the equivariant Schubert class o- roU ^ w ) under the ring map | |5.4| | 
and because the diagram 

H^iags{C n )Y > H* T {{3£ags{C n )) T ) - ® weW H* T { v t) 



^ 1 ( S («- 2 . 2 )) C >H* sl (§ {n . 2 ^) sl ) = e iueHcss( , l)Sl H* sl (pt) 

commutes, the polynomial p ro ee( w ) i u ) S Hg ± (pt) = C[t] can be computed by first evaluating cr ro u( w ) (u) by 
the Billey formula i7.2i and then using the linear projection t* — > Lic(S' 1 )* for our choice of S 1 in d3 -4b given 
in Lemma [3.281 We use this technique repeatedly in the proof below. 

Proof of Theorem [ZTl . By Propositions 15.61 and 15.71 it suffices to prove that the matrix obtained from the re- 
strictions to fixed points 

has Hg! (pt)-linearly independent columns. 

Let n > 4. We have seen in Section[6]that the above assertion holds for the cases n = 4 and n = 5. Hence 
assume now that n > 6. We assume by induction that for the n — 1 case, i.e. for the case of the partition 
(n — 3, 2), the above matrix has linearly independent columns. 

For concreteness and for the remainder of the argument, we assume that the fixed points w £ &? n _ 2 2 ) 
have been linearly ordered so that the fixed points corresponding to permissible fillings containing the n in 
the top row appear first, and that the fixed points associated to fillings with n in the bottom row are given 
the ordering in the table in Lemma [731 (reading from top to bottom). Ordered in this manner, we may write 
the above matrix in terms of submatrices as follows: 

(73) (ProU(w)(u)) w<ue§f i = 

{n — 2,2) 

where the submatrix A has entries p ro u(w)( u ) where both w, u correspond to fillings with n in the top row, 
D corresponds to those where both w, u have n in the bottom row, and so on. 

Consider the submatrix A. For an entry p ro u{ w ) (") in A, by assumption w is in the subgroup S n -i C S n 
and it is straightforward to see from the definition of the dimension pair algorithm that ro££(w) is equal 
to the rolldown of w considered as an element of §(^_ 3 2 y Since u £ S n —i also this submatrix is equal to 
the matrix of restrictions to fixed points obtained in the (n — 3, 2) case and so by induction A has linearly 
independent columns. 

Next consider the submatrix B corresponding to p ro u(w)( u ) where 0^ a( w_1 ) ^ as n m m e bottom row 
and 0> X ) h as n m me t°P row - From Lemma [73l and the table given there, we know that the rolldown 
ro£l[w) of any such w contains the simple transposition s„_i in its reduced word decomposition. On the 
other hand, for u with n in the top row, u is an element in the subgroup S n -\ which fixes the element n, 
and in particular a reduced word decomposition for u may be written solely with the simple transpositions 
Si, S2, . . . , s n -2- Hence ro££(w) ^ u in Bruhat order, and by the upper-triangularity property J5.5|l of equi- 
variant Schubert classes this implies p ro u( w ) (u) ~ 0. We conclude that the entire submatrix is and the 
matrix l|7.3|l is in fact of the form 

'A 0" 

C D 

where A has linearly independent columns. In order to prove that the full matrix has linearly independent 
columns, we wish to prove that the submatrix D has linearly independent columns. The remainder of the 
proof is dedicated to the justification of this last claim, for which we explicitly compute the appropriate 
entries p ro u{w)( u ) using the Billey formula U.2\ . 



A B 
C D 
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We compute each column of D in the linear order given by the enumeration in Lemma [73l of those w with 
n in the bottom row. For the Billey computations below we use the choices of reduced word decompositions 
for w and ro££(w) given in the same lemma. 

First consider the case w = S3S4 • • • s„-2Sn-i • Then ro££(w) = s n _i . We claim u Sn _ 1 evaluates to t 3 — t n at 
all fixed points u. Indeed, recalling that the reflection acts on the variables tj by ri(ti) = t,+i, ri(tj+i) = U 
and ri(tj) = tj for all j ^ i, i + 1, we have for instance 

Cs„_i (S3S4 • • • s«-2S n -i) = r 3 r4 ■ • • r„_ 2 (£„_i - t„) 

= r 3 r 4 ■ ■ ■ r„_ 3 (i n _ 2 - t„) 

(7.4) 

= £3 — j 

which proves the claim for u = iv. For all other u with n in the bottom row, the computation of the 
Billey formula differs from l|7.4|l only in that there are extra simple transpositions occurring after the s„_i 
in the reduced word decomposition of u. By Fact 17.51 these extra transpositions make no difference in the 
evaluation of (T Sn _ 1 (u) and so a Sn _ 1 (u) = t 3 — t„ for all u. The restriction p ro u(w) i u ) = Ps„_i (u) is equal to 
the image of cr s „_i (u) S H^(pt) under the projection map if^(pt) — > H$i (pt) induced from the inclusion 
S 1 <-} T. By Lemma [3.28l we know t$ 1— y t and t n m> (n + 3 — n)t = 3t under this projection, from which we 
conclude that the first (leftmost) column of D is 

~(t - 3i) = -2t 
-2t 

-2t 

Next consider the case w = S3S4 • • • s„_2Sn-iSi and rotl(w) = s„_iSi. In this case, ct s „_ iSi (S3S4 • • • s„_2Sn-i) = 
since s n _isi does not occur as a subword of S3S4 • • • s„_ 2 s„_i. Also, cr s „_ lSl evaluates to (t 3 — £„)(ti — t 2 ) 
at all other u. This can be seen from the computation 

cr s „_ lSl (s 3 S4 ■ ■ • s n -2s n -isi) = (r 3 r 4 • ■•r n _ 2 (i„_i - t„))( r 3r4 • ■ • r„_ 2 r n _i(ti - i 2 )) 

(7.5) = (r 3 r 4 • ■ • r„_ 2 (in-i - * n ))(*i - *a) 

= (ts-tn)(*i-*a) 

for the case iu = S3S4 • • • s„_ 2 s n _isi. The computation at other u follows from l|7.5|l and Fact l7.5l Applying 
Lemma |3j28] again we obtain that the column corresponding to this w is 



2(n - 2)t 2 
2(n - 2)t 2 

_2(n - 2)t 2 _ 

Next consider the case w = S3S4 ■ • • s„_2Sn-iSiS2 and ro££(w) = s„_iS2. In this case 

CT S„_ 1S2 (S3S4 • • • S n - 2 S n -i) = 0- s „_ lS2 (s 3 S4 • • • S n _ 2 S„-lSl) = 

since there are no reduced subwords in S3S4 • ■ • s„_2S„_i equal to ro££(w) — s„_is 2 . Furthermore, <J Sn - 1 s 2 
evaluates to (t\ — £4)^3 — t n ) on all other u. Since the computations are similar to those given above we 
henceforth keep explanation brief. We have 

C.s„_ lS2 (s3S4 ■ ■ -S n _iSiS 2 ) = (t 3 - t n )(h - U) 

and at other u the computation is similar. Hence the column corresponding to this w is 




2(n - 3)i 2 
2(n - 3)t 2 



POSET PINBALL, HIGHEST FORMS, AND (n - 2, 2) SPRINGER VARIETIES 



23 



Next consider the case w = S3S4 ■ ■ • s n _2 s n-i s i s 2 s 3 where ro££(w) is s„_is 3 . In this case, by arguments 
similar to those above, cr Sn _ 1S3 evaluates to ^3 — £4)^3 — t n ) on the first 3 fixed points listed in the table in 
Lemma [7.31 Moreover cr Sn _ 1S3 evaluates to (£3 — £4)^3 — t n ) + (ti — ) (£3 — t n ) at all other u. We conclude 
the column corresponding to this w is 

2nt 2 
2nt 2 
2nt 2 
4(n-l)t 2 . 

_4(n - \)t 2 _ 

where there are (n — 1) — 3 = n — 4 entries of the form 4(n — l)f 2 . 

For the next case, suppose n > 7. (In the special case n = 6, this case is vacuous.) Suppose k G Z 
with 4 < < n — 3. Let w = S3S4 • ■ • s n _2S n _iSiS2 • ■ ■ Sfe-is^ and ro££(w) = s n+ iSk- By assumption on 
fc, the simple transposition commutes with s„_i. In this case cr Sn _ lSk evaluates to (t s — tk+i)(t3 — t n ) 
on all fixed points listed in Lemma [73] up to S3S4 • • • s„_ 2 s,i_isis 2 • • • Sk-i- There are k fixed points in 
all of this form. Moreover, a Sn _ lSk evaluates to ^3 — tk+i)(t3 — t n ) + [t\ — ifc+2)(*3 — t n ) on the remaining 
fixed points u which contain S3S4 • • • s„_2S„_iSiS2 ■ • ■ Sfe-iSfc- Hence when projected to If Si (pt), the column 
corresponding to such a w is 

2(n-k + 3)i 2 

2(n — k + 3)t 2 
(2(n - k + 3) + 2(n - k + l))t 2 

_(2(n - fc + 3) + 2{n - k + l))t 2 _ 

where there are k entries of the form 2(n— k+3)t 2 and n—l—k entries of the form (2(n— fc+3)+2(n— k+l))t 2 . 

Finally, consider the case w = S3S4 • ■ • s„_2S„_iSiS2 ■ ■ ■ s n _3S„_2 and ro££(w) = s„_is, i _2- Since s„_i 
and s„_ 2 do not commute, this computation is somewhat different from the ones given above; in particular 
ro££(w) is not Bruhat-less than any of the fixed points u except for the last one listed in Lemma [731 Hence 
in this case o"s„_is„_ 2 ( u ) = at all u except for u = s 3 s 4 • • • s n _2S n -iSiS2 ■ ■ • s n -3s n -2, and at this last u, we 
can compute 

0- Sn _is„ (S3S4 • • • S„_2S„_iSiS2 ' ' ' S„_3S„_ 2 ) = (*3 ~ *n)(*l - tn)- 

Hence the column corresponding to this last w is 

" " 







2t 2 _ 

We now prove that the columns p w for w as above are linearly independent over the ring Hg X (pt) = C[tj. 
The first column p w with it; = S3S4 ■ • ■ s n _2S n -i hasa —2t in each entry. Wemayaddor subtract any multiple 
of this column to or from any other column, and if the resulting set of columns is linearly independent, then 
so is the original set of columns. It is straightforward to check that for all k with 3 < k < n — 1, subtracting 
2(n — k + 3) times the first column from the column corresponding to w with rolldown ro££(w) = s„_iSfc 
yields 




2(n-k + l)t 2 
2{n - k + l)i 2 _ 
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where there are k zeroes at the top of the column and (n—l)—k entries at the bottom of the form 2(n— k+l)t 2 . 
In particular, adjusted in this manner, the resulting matrix is lower-triangular with non-zero entries along 
the diagonal, so its columns are linearly independent. As argued above, this implies that the matrix D has 
linearly independent columns, as was desired. This completes the proof. □ 

8. Open questions 
We close with some open questions for future work. 

Question 8.1. The computations in the proof of Theorem \7l] explicitly show that the set of classes {p r oU( w )} weS s^ 

are not poset-upper-triangular for n > 6 since the submatrix D discussed in the proof has non-zero entries both above 
and below its main diagonal. However the proof also shows that a simple change of basis does yield a poset-upper- 
triangular basis. We do not know whether this is an instance of a more general phenomenon. It would be of interest to 
clarify the situation for other cases of Springer varieties. 

Question 8.2. Both Tymoczko's paving by affines ofHessenberg varieties and the interpretation of our dimension 
pair algorithm via poset pinball depend on using a Hessenberg variety Hess(iV, h)for which the nilpotent operator N 
is in highest form. In the case of Tymoczko's paving, this choice can be viewed as a matter only of convenience in the 
sense that any other translated Hessenberg variety Hess(cr N a^ 1 , h) can be given a paving simply by using translated 
Schubert cells a ■ BwB instead of the usual Schubert cells BwB. On the other hand, the poset pinball game delicately 
depends on the choice of initial subset 

Hcss(iV» sl C S n . 

Although the sets Hess(iV, h) sl and Rcss(aNa~ 1 , h) sl are also related by a simple translation by a, multiplication 
by a permutation does not preserve Bruhat order, so pinball results do not immediately translate from Ress(N, h) 
to Hess(aNa~ 1 , h). One of the main results of this manuscript is that, for a certain special family of Hessenberg 
varieties Hess(iV, h) = §N hf (where Nhf is a particular choice of highest form) we can use the poset pinball and the 
dimension pair algorithm to obtain a module basis for H sl (§N hf )- 

(1) It seems plausible that there may be other choices of highest forms (cf. Theorem [3.21i , different from that used 
in this manuscript, which are particularly well-suited for poset pinball. 

(2) Furthermore, among the choices of highest forms which behave well for poset pinball, there may also be choices 
best suited for further applications of pinball bases. More specifically, there may be choices highest forms Nt 
such that a pinball basis for H gl (§ n t ) has good properties when mapped to H s± (S% T ). Such choices could 
then prove useful for e.g. constructions of representations on equivariant cohomology (analogous to the lifts 
of the classical Springer representations constructed via pinball in iO). 
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